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LISTING OF CLAIMS: 

1-5. (Cancelled) 

6. (Currently Amended) The method of claim 1, farther comprising: 

A method for generating nseudo random test nattems for simulating a hardware 
model comprising: 

generating a driver model having a plurality of states, wherein, each state indicates 
whether to drive an interface of the hardware model: 

initiating a random walk through the driver model to generate a driver test pattern; 

controlling simulation of the hardware model using the driver test pattern; 

generating a command model having a plurality of states, wherein each State 
indicates a command to send across an interface of the hardware model; 

initiating a random walk tlnrough the command model to generate a command test 
pattern; and 

controlling simulation of the hardwaie model using the command test pattern. 

7. (Original) The method of claim 6, wherein the step of generating a command 
model comprises: 

creating at least one command subgraph having a plurality of command states; 

and 

connecting the at least one command subgraph to form the command modeK 

8. (Original) The method of claim 7, wherein each corruxiand subgraph comprise a 
Markov chain. 

9. (Original) The method of claim 7, wherein each state has a probability of 
transitioning to at least one other state. 

10-14. (Cancelled) 
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15- (Currently Aniended) ¥^ ^o apparamc of claiHt 1Q> fuithor comp Hak^ 

An apparatus for generating pscudo random test patterns for s iiniilating a 

hardware model comprising: 

generation means for gcneratiaa a dri ver model having a p kiralitv of states, 

wherein each state indicates whether to drive an interface of the h ardware model: 

initiation means for initiating a random walk through the driver model to generate 

a driver test pattern; 

control means for controlling simulation of the hardware mode] usin g the driver 
test pattern; 

means for generating a command model having a plurality of states, wherein each 
state indicates a command to send across an interface of the hardware model; 

means for initiating a random walk through the command model to generate a 
command test pattern; and 

means for controlling simulation of the hardware model using the command test 

pattern. 

16. (Original) The apparatus of claim 1 5, wherein the means for generating a 
command model comprises: 

means for creating at least one command subgraph having a plurality of command 
states; and 

means for connecting tlie at least one command subgraph to fonn the command 

model. 

1 7. (Original) The apparatus of claim 16, wherein each command subgraph 
comprises a Markov chain. 

1 8. (Original) The apparatus of claim 1 6, wherein each state has a probability of 
transitioning to at least one other state. 

19. (Cancelled) 
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comprising: 

A computer pix>gram product, in a computer readable medium, for s^eneratin g 
pseudo random test patterns for simulating a hardware model coniprtsinfi: 

instatctions for generating a driver model having a plur ality of states, wherein 
each state indicates whether to drive an interface of the hardware model; 

instructions for initiating a random walk through the drive r model to generate a 
driver test pattern; 

instructions for controlling simulation of the hardware mode l using the driver test 

pattern: 

instructions for generating a command model having a plurality of states, wherein 
each state indicates a command to send across an interface of the hardware model; 

uxstructions for initiating a random walk through the command model to generate 
a command test pattern; and 

instructions for controlling simulation of the hardware model using the command 
test paltem. 
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